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Abstract 

We solve a randomized version of the following open question: is there a strictly convex, 
bounded curve 7 C R 2 such that the number of rational points on 7, with denominator n, 
approaches infinity with n? Although this natural problem appears to be out of reach using 
current methods, we consider a probabilistic analogue using a spatial Poisson-process that 
simulates the refined rational lattice ^Z 2 , which we call Md, for each natural number d. The 
main result here is that with probability 1 there exists a strictly convex, bounded curve 7 such 
that [71"! Md\ — > +00, as d tends to infinity. The methods include the notion of a generalized 
affine length of a convex curve, defined in [2]. 



1 Introduction 

We first recall a natural and as yet unsolved problem from [2], that arose in the context of the 
geometry of numbers: 

Problem 1. Does there exist a strictly convex bounded curve 7 in the plane such that, as n tends 
to infinity, 
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The problem we address here is a probabilistic analogue of problem |T]), for which we first give 
some motivation and definitions. We recall from [2J the following results, giving lower bounds for 
rational points on any strictly convex curve 7 in the plane: 
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The latter lower bound means that in the case of a positive answer to problem [Tj the number 
of points of ^Z 2 on 7 cannot converge to infinity faster than logn. We also recall that in higher 
dimensions there is no gap in such asymptotic estimates. Namely, it is proved in [2] that for a 
bounded, closed, and strictly convex surface T in K d , with d > 3, we have 

,. . irnn-^l 

hmml -7—= < 00. 

n d 1 

As added motivation, we note that there are probabilistic models of rigid arithmetical objects, 
like the integers or the primes, which capture many quantitative characteristics of the original 
rigid structure. These probabilistic analogues are often easier to handle and offer support for the 
validity of their corresponding "rigid" statements. For instance, the Riemann Hypothesis may 
be considered as a statement that the Mobius /^-function displays some quasi-random behavior. 



Specifically, the following asymptotic for the partial sums of the Mobius function /i(n) is known 
to be equivalent to RH: ~^2 n<x ^{n) — o{x 1 / 2+£ ) for any e > 0. However, if we replace the 
deterministic sequence {/x(l), /u(2), . . . } by independent identically distributed bounded variables 
with zero mean, then such an estimate holds with probability 1, by standard methods. Because 
there is no evidence that the values of the Mobius function are highly dependent, this asymptotic 
is considered as heuristic support for the Riemann Hypothesis. 

Here we deal with another arithmetical object, the integer lattice 1 d in d-dimensional Euclidean 
space. We consider its natural probabilistic analogue: a random configuration of points given by 
a Poisson process with intensity 1 in W l . 

As a non-example for problem ([I]), consider the unit circle S, centered at the origin. Then 
— X)fe=i \ & ^ n~ 1 J?\ tends to infinity. In other words, on average the unit circle has many ra- 
tional points. However, for any prime n the unit circle has only at most 12 rational points with 
denominator n, and hence the circle does not satisfy property 0. Moreover, if we consider any 
real algebraic curve 7 in the plane, of genus g > 2, we know by Faltings' theorem that it contains 
only finitely many rational points. Hence all such curves 7 do not satisfy (JlJ. Though we do not 
know of any formal argument that allows us to resolve problem [TJ these counterexamples suggest 
a negative answer to this problem. 

On the other hand, "most" convex curves are not algebraic, and if we pick a convex curve 7 
"at random", it is natural to ask if 7 might still satisfy property (JlJ? 

In sharp contrast with algebraic curves, it turns out that if we work in the probabilistic frame- 
work suggested above, then we find here an affirmative answer to a very natural probabilistic 
analogue of problem [T] 

To describe the main result, we first order all of the prime powers in ascending order, as 
follows: qi = 2,q 2 = 3, q 3 = 2 2 ,q i = 5, q 5 = 7,q 6 = 2 3 ,q 7 = 3 2 ,q$ = 11, q 9 = 13,q w = 2 4 , and 
so on. For technical reasons that are explicated in the preliminaries section [2] below, we define 



w qk f 1 — ^2 j ' wnere qk is a power of the prime p. The value w Qk will be the intensity of our 

Poisson process. 

We define our randomized analogue of a lattice to be a Poisson point set M qk , with intensity 
equal to w qk , for each qk which is a power of a prime. In other words, the randomized point set 
M qk by definition satisfies a spatial Poisson process distribution. It will turn out that the only 

property we really require in our analysis is that the intensity w qk > ^ . In section [2J we define a 
more general Poisson analogue of a lattice, called Md for any integer d, but we show that due to 
the elementary combinatorial structure of Md, it is sufficient to work with the particular analogue 
M qk defined here. 

Theorem 1. With probability 1 there exists a strictly convex, bounded curve 7 such that 



as k tends to 00. 

Many geometric questions regarding lattices appear to have similar answers to their corre- 
sponding Poisson framework questions, in the context of a 'perturbed lattice'. Here are some 
more examples. 

Let K be a convex and compact set in the plane. We consider all possible convex polygons 
with vertices in ^Z 2 D K for some large n. We may now ask some natural and intuitive questions: 

Problem 2. how many such polygons are there in total? 

Problem 3. How many vertices does such a polygon have? 

Problem 4. What does a typical polygon look like? 

The same questions may be asked for a random set of points instead of points chosen from a 
lattice. For example, we may consider C{K) ■ n 2 independetly and uniformly distributed points 



| 7 n M 3 J +00, 
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in K, for some constant C(K), independent of n. We may also consider a Poisson process inside 
K, with intensity n 2 . 

The answers to above questions ([2]), (|3|, and Q appear to be very similar in the lattice setting 
and in the probabilistic setting (see [3J, [2], [5]). Amazingly, only the specific values of constants 
differ. However, the methods of the geometry and numbers (lattice setting) and of stochastic 
geometry (randomization) do indeed differ. In this paper we work with a randomized model for 
the set of rational points Q 2 . 



2 Preliminaries 

First, we use the Poisson process of intensity 1 in ]R 2 , which we call Z, as our most natural realiza- 
tion for a randomized relaxation of the integer lattice Z 2 . In general, we denote by V 2 {n) a Poisson 
process of intensity n. We recall the definition of this spacial process. For more information, see, 
e.g. [8] 

Definition 1. A Poisson process of intensity A is characterized by the following two properties: 

• For any region A with area the number of events in A obeys a 1-dimensional Poisson 
distribution with mean A|j4|. 

• The number of events in any finite collection of non-overlapping regions are independent of 
each other. 

In order to extend Poisson process to the rational set Q 2 one might first represent the original 
lattice by the union U^L, -Z 2 and then define the randomized rational lattice as U?^-, -Z 2 . Un- 
fortunately, in this case the probabilistic object does not enjoy the set-theoretical property of the 
original lattice, namely that -Z 2 C — Z 2 for n\m. For this reason we introduce a slightly different 
randomization process. We begin with a disjoint decomposition of Q 2 given as follows. 

oo 

Q 2 = JJ 14, where 
L' n := {(a/n,b/n), gcd(a,b,n) — 1}. 

We notice that each set L' n can be expressed by inclusion-exclusion principle as a sum (with 
signs) of scaled integer lattices. In particular, if pi, . . . ,p k are all prime divisors of n, then 

L' n = -I? - -!-Z 2 + —^—1? + —^—1? + ■■■ + -t— > — z 2 . 

71 n /Pl n /Pk n /PlP2 n /PlP3 n /PlP2---Pk 

Thus in the randomization process it is natural to assume that points in each L' n are distributed 
uniformly in the plane with the following density per unit area 



w n := n 2 



n (i-i/p 2 )- 

p\n, 
p is prime 

We notice that ^Z 2 = \J L' d . We define M n as a random Poisson configuration of intensity 



w n . Then the random analogue of Q 2 is 



Q 2 := [J M n 



(processes with different n are mutually independent). We observe a few useful properties of such 
a process. 

• |J Aid coincide with the usual Poisson process of intensity n 2 , which is the standard ran- 

d\n 

domized analog for the rational lattice -Z 2 with fixed denominator n. 

O 71. 
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• U M d n U M d = U M d and similarly for lattices ^Z 2 n ^Z 2 = gcd{ ^ n2) % 2 . 

d\ni d\n2 d\ gcd(ni ,712) 

In this sense, the family of (J M d obeys the same set theoretical structure as the rational 

d\n 

lattices. 

n 

• (J Mfc is also a Poisson process of certain intensity; its expected number of points coincides 

k=l 

with the number of rational points with denominators not exceeding n in any unit square of 

n n 

general position, i.e. 1J M k is a natural analog of 1J ^Z 2 . 

k=l k=l 

3 Results about generalized affine length 

The proof uses the notion of a generalized affine length of a convex chain introduced in [T]. Let 
S(F) denote the doubled area of a polygon F,xxy denote the pseudo-scalar product of vectors 
x and y (i.e. an oriented area of a parallelogram, based on these vectors). 
Fix a triangle ABC oriented so that S = S(ABC) = +AC x CB. 

Let 7 = AC1C2 ■ ■ ■ CkB be a strictly convex chain. We call it (AB, C)-chain, if all its vertices 
lie inside triangle ABC. 

Let (AB, C)-chain 7 = AC1C2 ■ ■ ■ C k B be inscribed in an (AB, C)-chain 71 = AD X D 2 ■ ■ ■ D k+ ±B 
(i.e. points C'i lie on respective segments DiDi + i (i = 1, 2, . . . , k)). Define a generalized affine 
length of a chain 7 with respect to 71 as 

k 

l A (l ■ 7i) := Yl ^(^A+i^+x) 1 / 3 (C - A, C k+1 = B), (5) 

Part (i) of the following lemma is well-known, and part (ii) is a non-surprising quantitative 
improvement of (i). 

Lemma 1. (i) Let points P, R be chosen on the sides AC and BC of the triangle ABC respectively, 
and a point Q — on the segment PR. Then 

S(AQP) 1 / 3 + S(BQR) 1/3 < S 1/3 . 

(ii) For fixed < a < S 1 / 3 call a point Q inside AABC a-admissible if there exist points P, 
R on AC, BC respectively such that Q lies on a segment PR and 

S 1/3 - S(AQP) 1 ' 3 - S(BQR) 1/3 < a. 

Then the area of the set of a-admissible points is not less than li/aS" 5 / 6 . 

Proof. We denote 

a 

r, < £ < 1, 



51/3- 
and 

/S(APQ)\ 1/3 /S(BQR)\ 1/3 



Err = 1 



V s 



- - ^ 



Our goal is to show that 

(i) Err > 0, and 

(ii) Set of points Q, for which Err < e, has area at least g-y/aS 5 / 6 = gv^^- 
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By simple geometrical observations, 



Err = ! _ f S{APQy \ 1/3 _ (S(BQR)\ 1/3 

1 1 1 ( AP PQ RC\ 1/3 (PC QR BR^ 1/3 



AC PR BC ) \AC PR BC 

1/3 



1 (AP PQ RC\ (AP PQ RC\ 
3 \AC + P~R + B~C ) ~ \ AC ~PR ' b~c) 

1 (PC QR BR\ (PC QR BR\ 
3\AC + P~R + B~C J ~ \ A~C ' ~PR' B~c) 



1/3 



(G) 



Later is the sum of two expressions of the form (x + y + z)/3 — (xyz) 1 ^ 3 . Hence the proof of 
(i) is finished by applying AM-GM inequality. 

For the proof of (ii) we want first to estimate both of the aforementioned expressions in (|6| 
from above. We will do it in a particular case when all ratios involved in ^ lie between 1/8 and 
1 and differ pairwise by at most 25, where 5 is a parameter, value for which we will assign later. 

We note that for any non-negative numbers x, y, z the following identity holds: 

(x + y + z)/3 - (xyz) 1/3 = 

= 1(^1/3 + y l/3 + ^/3)( (a; l/3 _ ^1/3)2 + (y l/3 „ ^1/3)2 + ( ^l/3 _ ^1/3)2^ (?) 

Also, when x, y, z lie between 1/8 and 1 and differ pairwise by at most 26, 



X V3 _ y V3 



y\ < 25 



^2/3 + y 2/3 + x l/a y l/3\ ~ 3(|) 2 / 3 3 ' 

and we can use this to estimate right hand side of |7| from above: 

^(X 1 / 3 + y 1 / 3 + Z 1 / 3 )((x 1 /3 _ yV3)2 + ( y V3 _ z l/3)2 + (z l/3 _ ^1/3)2) < 

~6 v 3 ; 3 
Now, fix 5 = y/e/8. It immediately follows that 

i>r <2-,5 2 < 2- - -(^) 2 <e, 
" 3 " 3 V 8 ' ~ ' 

in other words, if all ratios in (|6| lie between 1/8 and 1 and differ pairwise by at most 28 = y/e/i, 
then Q is e-admissible. It remains to prove that the locus of such points Q has area at least 

The statement of (ii) is preserved under affine transforms, so without loss of generality, suppose 
A = (—1, 1), B = (1, 1), C = (0, —1), and therefore S = 2. We will now produce a set of points Q 
of area SS = 25, for which desired conditions on ratios of segments are satisfied. 

Consider the point Q = (t,t 2 + t), -1/2 < t < 1/2, -5 < r < 5. Draw a line y = 2tx - t 2 + r 
through Q and let it meet sides AC, BC in points P, R respectively. By choice of 5 — \(e/8 < 1/8, 
all such points Q indeed lie inside triangle ABC. The locus of all such points Q has area exactly 
25. Also with this choice of t and t, points P and R lie on sides AC and BC respectively, not 
on the side extensions, and so we indeed get a legitimate triple P, Q, R. It remains to show that 
with this choice of points P, Q, R, desired conditions on ratios of segments are satisfied, which 
will finish the proof. 

Direct calculations show that the ratios BR : BC, QR : PR, PC : AC are close to (1 + t)/2 
with accuracy 5, and therefore differ pairwise by at most 25. Also, since 5 = \/e/8 < 1/8 and 
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Figure 1: The shaded area consists of some e-admissible points inside a triangle ABC. 



— 1/2 < t < 1/2, it follows that all these ratios are in range from (1 — |)/2 — | to (1 + §)/2 + |, 
and therefore lie between 1/8 and 1. Similarly, the ratios RC : BC, PQ : PR, AP : AC are close 
to (1 — 1)/2 with accuracy S, so they also differ pairwise by at most 25 and lie between 1/8 and 1, 
which finishes the proof. □ 

Remark. Constant | in the second part of Lemma [l] is not tight. For the purpose of this work 
we only need the area to be > ^/aS 5 ^ 6 and do not elaborate on the tight value for the constant, 
however this might be of independent interest. 



4 A construction of some convex polygonal curves 

Throughout the paper, we adopt the following notation. We write f(n) > g(n) to mean that f(n) 
grows asymptotically at least as fast as the function g(n), as n tends to infinity. Formally, if f(n) 
and g{n) are two non-negative functions on integers, f(n) > g(n) if and only if there exist some 
positive constants C and N, such that for each n > N, we have f(n) > Cg{n). 

In this section we first give an overview of the ideas that are used in the proof of the main 
theorem, and we begin by constructing some polygonal curves whose limit will later be our strictly 
convex bounded curve 7. We define inductively a sequence of convex (AB, C)-chains 7„. We start 
with the chain 71 = AB. Then at each step we modify 7„ to 7 n +i by appending one new point Q 
to it, where Q comes from our pseudo-lattice, in such a way that 7n+i is a convex (AB, C)-chain 
and the probability that Q is in M qn is sufficiently high. 

We also construct an auxiliary (AB, C)-chain 7^, such that at each step 7„ is inscribed in j' n . 
We will keep track of two quantities. The first quantity is t n , the generalized affine perimeter of 
7„ with respect to 7^, defined by (j5J). It will be useful to prove that under some conditions £ n is 
decreasing, but is bounded by positive constant from below. The second quantity is s n , the area of 
locus of points Q lying between 7„ and 7' , such that these points can be added to j n on the n'st 
step while not causing £ n to decrease too rapidly. Finally, we will estimate s„ from below, as well 
as show that s n is decreasing. This lower bound on s n will give us a sufficiently high probability 
for choosing a new point Q from M Qrz at the n'th step of our construction, for each n > N. 

We now begin the construction of 7 n +i from 7„, while emphasizing the importance of choosing 
Q appropriately. We start with a pair of (AB; C)-chains 71 = AB and 7^ = ACB. At step n we 
have a pair of (AB, C)-chains j n and 7^, j n being inscribed in j' n , 

~/ n =AC 1 C 2 ...C n - 1 B, 
7« — AD 1 D 2 ■ ■ . D n B, 

where Ci lies on DiD i+ i for each i. We also denote triangles Aj = d^iDid, i = 1,2, ... ,n, 

where Co = A, C n — B, and their (doubled) areas as Si = 5(Aj). Finally, we denote the affine 



G 




Figure 2: A triangle ABC with two convex (AB, C)-chains 7„ (bold) and Y n (dashed bold) inside. 
At the i'th step, a small triangle Aj is constructed. 



length of 7„ w.r.t. 7^ as 

n 

£ n = l A (ln:'Y„) = J2 S i /3 - ( 8 ) 

i=l 

Suppose the point Q is chosen inside a triangle A, and points P and R are chosen respectively 
on the line segments Ci-\D^ DiCi, such that P, Q, R are collinear. Then we define a new pair 
of convex (AB, C)-chains 7„+i and ~f' n+1 as follows: 

7«+i = AC\ . . . Ci-iQCi . . . C n -iB, 
i n+l = AD 1 ... Di-xPRD i+1 . . . D n B. 

A point Q G U"=i 1S caue d a- admissible if £ n — 4+i < a, where 4+i is now defined 
according to pi using 7,1+1 and 7^ +1 . Wc note that this definition is consistent with the definition 
given in the second part of Lemma [T] 

The following Lemma shows that £ n is bounded from below. 



Lemma 2. Suppose a sequence £ n has the recursion property that £ n — 4+i < a n , where the 
sequence a n is defined by 

f§4 ifn = 0,1, or 2 

°" j^n-^logn)- 3 / 2 ifn>3. 

Then £ n > £q . 

Proof. Indeed, for each < k < n — lwe have £k — £k+i < flfc, and with formula for a^-, we can 
rewrite this inequality as 

4-4+i <24fc- 1 (lo g fc)- 3 / 2 , 

which can be again rewritten as 

4+1 > 4 fl 



fc log 3 / 2 A; 
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Figure 3: At the n'th step of our inductive construction, we choose an a„-admissible point Q 
(above) inside a little triangle A,, and then we use the Poisson-point Q to construct two new 
convex chains 7 n +i and 7^ +1 . 

Multiplying such inequalities for each < fc < rt — 1, we get 

Let us denote the product on a right hand side as X. In order to show £ n > £q, it is now sufficient 
to show that X is bounded by a positive constant from below. Since < X < 1, this is equivalent 
to showing that logX is bounded by some constant from below. We can expand \ogX: 

logx = log ff ( i — 2 —-) = y> g (i — 2 -^~) > v ( — . 

fciV k\og 3/2 kJ \ k\og 3/2 kJ f^ \ k\og 3/2 kJ 

The last inequality is true due to the fact that log(l — 2x) is greater than —x for all < x < 0.5, 
and the fact that for each k > all of the real numbers — — hj^-r lie in [0,0.51. Thus \ogX is 

k log' 1 ' z k ° 

bounded from below, because the corresponding series J2k=o ( felog 3/2 fc j converges, and the proof 
of the Lemma is complete. 

□ 

If for each 1 < i < n, the i'th step in our process has a corresponding point Q which is 
ai-admissible, where is defined as in Lemma [2j then by the conclusion of Lemma [2] we have 

4>4- (9) 

Now we specify the choice of a point Q at the n'th step of our inductive process. We choose 
Q from IJlLi A» by using the following recipe. If there exists a point of a Poisson process M Qn 
that is a„-admissible, then we let Q be any such point. Otherwise, we let Q be any a„-admissible 
point. 
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We define s n to be the measure (area) of the set of all points Q £ U™=i A»> such that Q is 
a n -admissible. Next, we estimate s n from below. 



Lemma 3. 

s n >eln- 2 log- 3/4 n. (10) 

Proof. To prove this, we start from partitioning the set of indices {1,2, ...,n} into two sets 
G and B (good and bad), where i e B if S$ < a„ and i G G if > a n . Note that 

1/3 

Z^igs Si ^ na " < ^n/ 2 by choice of a„, so 



52sl /3 >£»/2. (11) 



For any good index i (assume |G| = fc, so there are k good indices) we can apply Lemm£{TJ(ii), to 
triangle A^: the set of a n -admissible points in Aj has area at least 



1 



Then the total area s n of the set of a n -admissible points can be estimated as follows: 

1 / rt5/6_l / ,Y^ieG^i 




/(Ink 



— ^5/2 fc -3/2 > 



(C e n n-Hog- 3 / 2 n) 1/2 -£ 5 n / 2 n- 3 / 



> 



ln~ 2 



log- 3/4 n> 



tin- 2 log~ 3/4 n. 

(our first inequality follows from power mean estimate of ^ S^ 6 via ^2S^ 3 , second inequality 
follows from (11), and the last inequality follows from (J9j| ) . □ 

Remark. s n is bounded from above by the area of ABC. 

Lemma 4. Probability that a given triangle A is never divided in our process is 0. 

Proof. Assume that triangle A is never divided after step TV, we want to find the probability 
of such event. We note that area A of A remains constant throughout all the steps n > N. 
Probability that on step n the point Q is chosen from a triangle Aj equals y 2 -, where A n is the 
contribution of A to s n . So the probability that A is never divided after TV steps equals 



n>N 
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Showing that this product is is equivalent to showing that its inverse is infinity. But the inverse 
expression can be estimated from below as follows: 




n>N 

i /a~A 5 / e 
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S(ABC) 

n>N y 1 n>N 



(13) 

> J2 C\jn-^\og-3 /2 n, (14) 



where C is some positive constant. The series in the last expression diverges, which ends the 
proof. □ 

The following geometrical lemma is a technical argument that is required to prove that length 
of segments of 7„ approaches with probability 1. 

Lemma 5. Suppose we are in conditions of Lemma^ and the additional property is satisfied: 
ratios AP : AC, PQ : PR, BR : BC lie between 1/8 and 7/8. Let m be the maximum of lengths 
of the sides of ABC. Then lengths of all segments AP, PQ, QR, RB, AQ, QB are at most §g§?ri. 

Proof. From the bounds on ratios it is immediate that lengths of AP, PQ, QR, RB are at most 
|m. However estimating AQ and QB needs some more work. Let D be the point of intersection 
of AQ and BC. We apply Menelaus' theorem to triangle ACD and points P, Q, R: 

AQDROP = 

QD' RC' PA ' 1 ' 

and to triangle PCR and points A, Q, D: 

PA CD RQ 

AC-DR-QP = l - (16) 



From ( 16 1 we get 

^-^•^<^ = 56. (17) 
DR PA RQ ~ v ' 



Now combining (151 with (17 1 we get 



AQ RC PA ,CD PA . „ _ 

which finally gives us 

399 399 
AQ < 399QD 40CL4Q < 399MQ + QD) AQ < —AD =>• AQ < —m. 

Length of QB can be estimated similarly. □ 
Lemma 6. Probability that 7 contains a straight line segment is 0. 

Proof. We will first show that lengths of all segments Ci_\Di, DiCi and Cj_iCj approach 
with probability 1. We can additionally require that a-admissible points Q satisfy the following 
property: ratios AP : AC, PQ : PR, BR : BC lie between 1/8 and 7/8. We can assume that, 
because the set of a-admissible points constructed in the proof of Lemma [l] satisfies this property. 
Our statement immediately follows from combining lemmas [4] and [5] 

Now assume there is a straight line segment I in 7. Consider a small ball B with the center 
in the midpoint of this straight line segment. Lengths of all segments of 7„ approach 0, while "f n 
themselves approach 7, so there should exist an infinite sequence of vertices Qk of 7„ fc inside the 
ball B. By convexity of 7, all Qk should lie on I, which contrdicts the fact that all 7„ are strictly 
convex. □ 
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Lemma 7. Fix any triangle ABC in the plane, and fix any e > 0. Then with probability at 
least 1 — e, there exists a convex countable (AB,C)-chain 7 with at least one point from each 
pseudo-lattice M Qn , for some N with n > N. 

Proof. Consider now a Poisson random configuartion Mq n on the plane. If q n is a power of prime 
p, then intensity is q^-(l — points per unit area. Also we note that q n > nlogn, and 1— ^2 > \- 
Denote the probability that there are no a„-appropriate points w.r.t. j n by P n . We can estimate 



P n from above using (10 1: 



P n = exp(-<£(l _ J_) s „) < cxp (-n 2 log 2 n ■ Clln~ 2 log- 3/4 n) 

= exp (-Ct% log 5/4 n) 

= n -C^log^„ ; (18) 



where C stands for a positive constant. 



By ( 18 ) the series ^ P n does converge, which can be formally written as follows: for any e > 



there exists positive constant N, such that 



^ Pn < e. 

71>N 

It means that for any e > and for any triangle ABC one may find a big constant N such 
that the probability to find a convex countable {AB, C)-chain with at least one point from each 
pseudo-lattice L qn , n > N is not less than 1 — e. 

□ 

Proof of Theoren^ Fix £q > 0. Consider the countable sequence of points A1A2 ... on a circle, 
monotonically converging to some point Aq. Consider triangles, formed by chords AiAi + i and 
tangents in its endpoints. Apply Lemma [7] for i-th triangle taking = £q/2 1 . We get a series 
of convex countable chains 7% each of which has at least one point from each L Qn ,n > iVj with 
probability at least Sq/2 1 . Note that the events in different triangles arc independent, so the 
processes inside them do not depend on what have we found in other triangles. Finally we take 
7 as a union of 7* over all i, note that 7 is convex by the choice of corresponding triangles. By 
construction, 7 (1 L qn — > 00 with probability at least Sq. □ 



5 Questions 

There are many theorems and open questions concerning rational points on convex curves and 
surfaces, which may be settled for pseudo-lattices as well. For instance, consider the analogue 
of the main result of PQ: if 7 is a bounded strictly convex curve in the Euclidean plane, then 

| 7 niz 2 | = (n 2 / 3 ). 

The corresponding conjecture for pseudo-lattices is that with probability 1 for any sequence 
of independent Poisson spatial processes Md with intensities d = 1,2,..., the asymptotic bound 
I7 fl M d \ — o(d 2 / 3 ) holds for any strictly convex curve 7. 

At the moment, we do not even know whether such a probability measure exists, and the 
reason for the difficulty here is that 7 is arbitrary, which makes it hard to prove measurability. 
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